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DETAILED ACTION 

Response to Arguments 

1 . Applicant's arguments filed 8/1 9/08 have been fully considered but they are not 
persuasive. 

2. Applicant primarily argues that the rejection relies on hindsight (Remarks, 5-7) 
and that the present invention organizes clusters and the connections between them to 
provide a "degree of scalability that is wholly surprising and unpredictable" (Remarks, 7- 
8), apparently arguing that the present invention produced unexpected results. 

3. With regard to Applicant's assertion that the rejection relies upon hindsight, the 
Examiner respectfully disagrees. As discussed in the Office action of 5/20/08 (§3), 
Barthelemy suggests applying small world principles to "information networks" in 
general (p. 3183, col. 1) and Collins suggests applying small world principles to 
computer networks in particular (p. 410). Collins also notes that "[although we are not in 
a position to design the Internet from scratch, [we can still make] small-world 
modifications" (p.410). It would have been apparent to one of ordinary skill in the art that 
the same principles used to improve an existing network could be used to construct an 
entirely new one as well. The rejection is based on these express suggestions, present 
in the prior art of record, and does not rely on hindsight. 

With regard to Applicant's assertion that one of ordinary skill in the art could not 
have easily implemented the teachings of Barthelemy and Collins to construct a small 
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world network since Collins states that "[strategies for determining and achieving 
optimal small-world connectivity remain to be developed" (Remarks, 5), the Examiner 
respectfully disagrees. It is noted that Applicant has neither claimed nor disclosed a 
method of obtaining "optimal small-world connectivity", but merely claims a 
method/system that constructs a small-world network having an average path length 
falling in a "predetermined desired range". One of ordinary skill in the art need not know 
how to construct a network having "optimal" connectivity to construct a network falling 
within the scope of the present claims. 

Furthermore, it is noted that Applicant has provided no evidence or argument 
showing how or why one of ordinary skill in the art would have had difficulty directly 
connecting a plurality of cross links between node clusters in a network until the 
average path length falls within a desired range. An operation as simple as connecting 
links between nodes would have been well within the range of knowledge of one of 
ordinary skill in the art at the time the invention was made. 

4. With regard to Applicant's assertion that the claimed invention produces a 
"degree of scalability that is wholly surprising and unpredictable" and that the combined 
teachings of Barthelemy, Collins and Attanasio, while providing "pieces of the puzzle", 
do not provide "an implementation capable of achieving the wholly remarkable results of 
the present invention" (Remarks, 8), it is noted that Applicant has failed to provide any 
evidence that the results of the claimed invention were, in fact, unexpected or 
"remarkable. Barthelemy and Collins teach that small world networks provide 
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significantly reduced average path length than regular networks, allowing two nodes to 
be linked in many fewer steps. 

Path length (often measured using hop counts) is a well-known metric for 
approximating the time it will take information to get between two nodes in a computer 
network. One of ordinary skill in the art would have understood that reducing the 
average number of between two arbitrary points in a network allows the network to be 
much larger while maintaining acceptable distances between nodes to keep 
communication latency within acceptable bounds. Therefore, the teachings of 
Barthelemy and Collins would have been sufficient for one of ordinary skill in the art to 
recognize that the use of a small world network would dramatically increase the 
scalability of systems that use computer networks for communication. 



Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 8, 9, 1 1 -1 3 and 1 9-24 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Barthelemy ("Small World Networks: Evidence for a Crossover 
Picture") in view of Collins ("It's a small world") further in view of Attanasio et al (US 
5,371,852). 
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7. With regard to claim 8, Barthelemy discloses a method for constructing a small 
world network, the method comprising: 

providing a plurality of vertices (start from a regular network with n vertices each 
connected to z neighbors, forming neighborhoods)(p. 3181, col. 2) 

providing a plurality of cross-links between the vertices (each of the vertices are 
connected to z neighbors, forming cross links between them)(p. 3181, col. 2); 

directly connecting, using the plurality of cross-links, a corresponding plurality of 
pairs of vertices selected from the plurality of vertices in accordance with a selection 
process (apply the "rewiring" algorithm)(p. 3181, col. 2) resulting in a formation of a 
network of said plurality of vertices having a higher clustering coefficient of vertices in 
comparison with a corresponding randomly-connected network in combination with a 
lower characteristic path length between the vertices in comparison with a 
corresponding regularly-connected network (only a few links must be rewired to form a 
small world network, which maintains neighborhoods [clustering coefficient] like a 
regular network while reducing the average path length to the same order as a random 
network)(p. 3180, col. 2, II. 6-10; p. 3183, col. 1, II. 21-34); and 

wherein the steps of providing the plurality of cross-links and directly connecting 
the plurality of vertices in accordance with said selection process are repeated until the 
resulting network comprises a small-world network having an average path length 
between the plurality of vertices falling within a predetermined desired range, 
independently of a number of said plurality of vertices (once the links are rewired, the 
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average path length is calculated; additional links may be rewired [by increasing p] to 
reduce the average path length as desired)(p. 3182; fig. 2 (a)-(b)). 

Barthelemy fails to specifically disclose that the method may be used to construct 
a scalable computer system wherein the vertices are node clusters each comprising a 
single switching node and a plurality of computing nodes. However, Barthelemy 
expressly suggests that the small-world topology may be a promising topology for 
studies of known problems, including flow in "information networks". 

Collins also discloses various properties of small world networks and suggests 
several applications of small world networks. Collins explicitly suggests providing a few 
random cross links between nodes along the backbone of the internet, which could 
reduce the time needed to transfer information via the Internet. In light of these 
suggestions by Barthelemy and Collins, one of ordinary skill in the art would have had 
good reason to apply the teachings of Barthelemy to computer networks and solve the 
problems noted by Barthelemy by implementing a computer system using a small-world 
architecture. Such a system would maintain a low average path length and high 
clustering, even for large numbers of nodes, reducing the time needed to exchange 
information among nodes on the network. 

Attanasio teaches configuring a network with a cluster of computers comprising a 
single switching node (fig. 2; interconnect 110) and a plurality of computing nodes (fig. 
2; nodes 105-108 and gateway 109), such that the cluster of computers appears to be a 
single computer to host computers outside the cluster (Abstract; col. 5, II. 3-1 1 ). 
Replacing Barthelemy's "vertices" with computer clusters would have been an 
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advantageous addition to the system disclosed by Barthelemy and Collins since it would 
have allowed clusters of computers to be interconnected in a small world network, and 
receive the accompanying benefits. 

Therefore, it would have been obvious to one of ordinary skill in the art to 
combine the teachings of Barthelemy, Collins and Attanasio to use clustered computer 
networks to construct a scalable computer system as claimed, since it would have 
provided more efficient communication between large numbers of nodes by maintaining 
a low average path length between nodes as the network size increased. 

8. Claims 13 and 19 are directed to a "scalable computer system" constructed using 
the method discussed regarding claim 8. Since performance of the method of claim 8 
would result in a scalable computer network as claimed in claims 13 and 19, these 
claims are rejected under the same rationale as claim 8. 

9. With regard to claims 9 and 22, Barthelemy further discloses that the selection 
process is a random or pseudo-random process (p. 3181, col. 2). 

1 0. With regard to claims 11, 1 2, 23 and 24 while the system disclosed by 
Barthelemy shows substantial features of the claimed invention (discussed above), it 
fails to specifically discloses that the predetermined range of the average path length 
between the plurality of nodes is less that 2.0, or, more specifically, between 1 .5 and 
1.7. 
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However, Barthelemy discloses that adding a few cross-links results in a large 
decrease in the average path length between nodes (p. 3180, col. 2, II. 11-15; fig. 1), 
while maintaining the clustering of the system. One of ordinary skill in the art would 
have recognized that additional rewired cross-links could have been used, as needed, 
to reduce the average path length to a desired amount. 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to adjust the number of cross-links to obtain an average 
path length less than 2.0, between 1 .5 and 1.7, or any other range as desired. 

1 1 . With regard to claims 20 and 21 , Attanasio further discloses that the switching 
node comprises a fiber optic switch (col. 7, II. 25-28). Non-blocking, multi-wavelength 
optical switches are known types of fiber optic switches, and Applicant admits that such 
interface blocks were "[currently available" as of the time the invention was made 
(Spec. 9). 

12. Claim 25 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Barthelemy ("Small World Networks: Evidence for a Crossover Picture") in view of 
Collins ("It's a small world") further in view of Attanasio et al. (US 5,371,852) further in 
view of Brewer (US 5,859,975). 
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13. With regard to claim 25, while the system disclosed by Barthelemy, Collins and 
Attanasio shows substantial features of the claimed invention (discussed regarding 
claim 8), it fails to disclose that each node has a plurality of interconnected processors. 

Brewer discloses that the use of multiple processors in a single node of a 
distributed system is well-known in the art (Col 1 , Lines 26-31 ). The use of multiple 
processors in a single node allows that node to process more information than it would 
be capable with only a single processor. 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have a plurality of interconnected processors in each 
node since it would have allowed the nodes to process more information that they would 
be capable of processing with only a single processor. 

Conclusion 

14. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
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the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to AARON STRANGE whose telephone number is 
(571)272-3959. The examiner can normally be reached on M-F 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ario Etienne can be reached on 571-272-4001 . The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/A. SV 

Examiner, Art Unit 2453 



/ARIO ETIENNE/ 

Supervisory Patent Examiner, Art Unit 2457 



